检索结果

Select

1. 压缩数据上的关系代数操作算法

丁鑫哲, 张兆功, 李建中, 谭龙, 刘勇

计算机应用 2016, 36 (1): 21-26. DOI: 10.11772/j.issn.1001-9081.2016.01.0021

摘要（619）

PDF （923KB）（374）

针对在大数据管理中,在压缩的数据上无需解压即可进行相关操作的问题,在数据服从正态分布的前提下,根据列数据存储的特点,提出了一种新的面向列存储的压缩方法——CCA。首先,通过对列数据的长度进行归类;然后,采用抽样的方法获得重复度较高的前缀;最后,使用字典编码进行压缩,提出了列索引(CI)和列实体(CR)作为数据压缩结构来降低大数据存储的空间需求,从而直接有效地在压缩数据上支持选择、投影、连接等基本操作,并实现了基于CCA的数据库原型系统——D-DBMS。理论分析和在1 TB数据上的实验结果表明,该压缩算法能够显著提高大数据的存储效率和数据操作性能,与BAP和TIDC压缩方法相比,在压缩率分别提高了51%、14%;在执行速度上提高了47%、42%。

参考文献 | 相关文章 | 多维度评价

Select

2. 一种改进的Chord路由算法

姜守旭;韩希先;李建中

计算机应用

摘要（1698）

PDF （1069KB）（1118）

如何有效地确定存储给定数据项的节点在P2P中非常重要。Chord是一种比较成功的P2P路由算法，但是Chord的路由表存在严重的信息冗余。提出了一种对Chord的改进算法，继承了Chord算法简单、高效、可靠、负载平衡及开销少的优点，对Chord的路由表提出了改造，增加了路由表中的有效信息，提高了查询效率。

相关文章 | 多维度评价

Select

3. 基于感知数据概率模型的无线传感器网络采样和通信调度算法

李建中，石胜飞，王朝坤

计算机应用 2005, 25 (09): 1982-1985. DOI: 10.3724/SP.J.1087.2005.01982

摘要（1219）

PDF （200KB）（1064）

在无线传感器网络中,如何动态地管理能量,最大限度地延长网络的生命周期是一个关键的问题。文中提出了一种基于感知数据概率模型的传感器网络的采样和通信动态调度算法,使传感器节点根据感知数据的概率模型来确定自己的采样和通信时机,最小化采样频率和通信量,减少传感器节点的能量消耗,延长传感器网络的生命期。该算法是一种分布式算法,适用于无线传感器网络。该算法采用了简单的概率模型,资源需求量小,适合于在目前普遍使用的资源受限的传感器节点上运行。模拟试验结果表明,这种方法与其他方法相比,具有很高的能量有效性。